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Abstract. We introduce an odd version of the nilHecke algebra and develop an odd analogue of the 
thick diagrammatic calculus for nilHecke algebras. We graphically describe idempotents which give a 
Morita equivalence between odd nilHecke algebras and the rings of odd symmetric functions in finitely 
many variables. Cyclotomic quotients of odd nilHecke algebras are Morita equivalent to rings which are 
odd analogues of the cohomology rings of Grassmannians. Like their even counterparts, odd nilHecke 
algebras categorify the positive half of quantum sl(2). 
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1. Introduction 

1.1. Background. The nilHecke algebra plays a central role in the theory of categorified quantum 
groups, giving rise to an integral categorification of the negative half of \Jq{sl2) iTTOl lTl lTSl . One of 
the original motivations for categorifying quantum groups was to provide a unified representation 
theoretic explanation of the link homology theories that categorify various quantum link invariants. 
Various steps in this direction have since been completed, most notably by Webster IIT8l[T9l . 

Khovanov homology is one of the simplest of these link homology theories, categorifying a certain 
normalization of the Jones polynomial. Just as the quantum group SI2 plays a fundamental role in 
explammg the Jones polynomial, the categorification of quantum 5(2 should play an equally important 
role in Khovanov homology. 

Surprisingly, the categorification of the Jones polynomial is not unique. Ozsvath, Rasmussen, and 
Szabo f oxmd an odd analogue of Khovanov homology fTS) . This odd homology theory for links agrees 
with the original Khovanov homology modulo 2. Both of these theories categorify the Jones polyno- 
mial, and results of Shumakovitch [16 Section 3.1] show that these categorified link invariants are not 
equivalent — both can distinguish knots that are indistinguishable in the other theory. 

This odd analogue of Khovanov homology hints that there should be a corresponding odd ana- 
logue of categorified quantum groups. We expect that these odd categorified quantum groups will 
not be equivalent in any appropriate sense to their even counterparts, though they will still categorify 
the same quantum group. 

In this paper we begin the program of odd categorification of quantum groups by studying an 
odd analogue of the nilHecke algebra that categorifies the negative half of Ug(s[2). This algebra was 
introduced by Kang, Kashiwara, and Tsuchioka [2] several months ago. We arrived at the odd nil- 
Hecke algebra independently via the categorification of positive half of quantum 0[(1|1) by way of 
Lipshitz-Ozsvath-Thurston rings ||6|. LOT rings provide the odd counterpart of the nilCoxeter alge- 
bra, the subalgebra of the nilHecke algebra generated by the divided difference operators. Enlarging 
LOT rings via suitable generators (represented diagrammatically by dots) and relations results in the 
odd counterpart of the nilHecke algebra. A different motivation and approach to this odd nilHecke 
algebra can be found in [2J together with its extension to odd quiver Hecke algebras for certain root 
systems. Several years ago Weiqiang Wang [17] (see also the work of Khongsap and Wang [3.4, 5]) 
introduced a so-called spin Hecke algebra and, as we learned via private communication, he was 
aware of a nil version of his construction which he would call the "spin nilHecke algebra" and which 
is identical to the odd nilHecke algebra. 

Just as the nilHecke algebra has a close relationship with the combinatorics of symmetric functions, 
the odd nilHecke algebra gives rise to an odd analogue of the ring of symmetric functions. This ring is 
noncommutative, yet shares many of the same combinatorics of symmetric functions. Odd symmetric 
functions were defined by the first two authors in [l]. Here we connect the theory of odd symmetric 
functions with the odd nilHecke algebra and construct odd analogues of Schubert polynomials, Schur 
polynomials and further develop their combinatorics, including the odd Fieri rule. 

The nilHecke algebra is also pervasive throughout the theory of Grassmannians and partial flag 
varieties. In particular, the nilHecke algebra admits so-called cyclotomic quotients that are Morita 
equivalent to the cohomology rings of Grassmannians. Here we study the corresponding quotients of 
the odd nilHecke algebra and show that they are Morita equivalent to certain noncommutative rings 
that seem to be odd analogues of cohomology rings of complex Grassmannians. We hope that these 
rings will show a path to a rather special case of quantum (noncommutative) geometry. 

1.2. Outline. Section |2] introduces the main characters: odd analogues of divided difference opera- 
tors, the nilHecke algebra, and symmetric polynomials. As in the even case, the odd nilHecke algebra 
ON Ha is a matrix algebra over the ring of odd symmetric polynomials OAq. Basic results relating 
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these to their even counterparts are established, and odd analogues of some of the usual bases of 
symmetric functions are given. An important technical result is the Omission Word Lemma (Lemma 
12.181 , which implies that the longest divided difference operator Da is left linear over the ring of 
odd symmetric polynomials, up to an involution (it is automatically right linear). This investigation 
culminates in the definition of odd Schur polynomials and an odd Fieri rule describing products sxEk- 

In the following Section |3l we give a graphical description of the odd nilHecke algebra in the spirit 
of [7J. The familiar planar isotopy relations only hold up to sign in the odd case; distant dots and 
crossings anticommute. Much of Subsection 13 .21 is devoted to keeping track of the resulting signs. A 
useful tool here is a family of elements l|3.16t which obey the (usual, not odd) 0-Hecke relations. 

These 0-Hecke generators can be used to define idempotents Ca which, when expressed diagram- 
matically, we refer to as "thick lines." Section|4]studies the resulting "thick calculus," in analogy with 
f8\. The twisted left linearity of Da is a key ingredient here, as it allows us to make sense of labelling 
thick lines by elements of OAa. In Subsection 14.31 using some technical lemmas, we are able to de- 
compose the unit element of ON Ha and ea e?, e ON Ha ® ON Hi, c ONHa+b into indecomposable 
orthogonal idempotents, see Theorems 14.151 and 14 . 1 61 In Section |6l we describe how these decompo- 
sitions categorify the relations between divided powers in the positive part of Lusztig's integral form 
of quantum 5\.2- 

In the even case, categorified quantum 5X2 acts on a bimodule bicategory coming from the cohomol- 
ogy rings of complex Grassmannians [10 9J. Section|5]gives odd analogues of these rings; as expected, 
they are quotients of the odd symmetric polynomials, and they have bases consisting of certain odd 
Schur functions. 
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2.1. Odd symmetric polynomials. 

2.1.1. Defining the odd symmetric polynomials. We define the ring of odd polynomials to be the free unital 
associative algebra on skew-commuting variables xi, . . . , Xa, 



We let the symmetric group Sa act on the degree k part of OPoIq as the tensor product of the permu- 
tation representation and the /c-th tensor power of the sign representation. That is, for 1 < j < a — 1, 
the transposition Sj G Sa acts as the ring endomorphism 



(Lemma l2.18l l. 



2. Odd symmetric polynomials and the odd nilHecke algebra 



(2.1) 



0P0la = K(xi,..., 



Xa) I {xiXj + XjXi — for i ^ j). 



(2.2) 




-Xi+i if j = i, 
~Xi if j = i + 1 
—Xj otherwise. 
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The odd divided dijference operators are the linear operators di {1 < i < a — 1) on 7L{xi, . . . , Xa) defined 
by 



(2.3) 



and the Leibniz rule 

(2.4) a,(/.g) =9,(/)g + s,(/)a,(5)forall/,ge Z(xi,...,xa). 
It is easy to check from the definition of di that for all i, 

(2.5) di{xjXk + XkXj) = for j ^ k, 

so di descends to an operator on OPola. 

Note that OPola is left and right Noetherian and has no zero divisors, but does not satisfy the 
unique factorization property if a > 2: 

xl+ xl = (Xi - X2f' = {Xi + X2f. 

The following basic formulae in OPola can be derived from the above. 

di(xi-Xi+i) = Q, di{xiXi+i) 
d.{xj-^+x^^,)^Q, d.{xTxT+,)=0. 

m—l 

m-l~j 



(2.6) d,ixT)^J2(-^y^Ui 

m—l 



Proposition 2.1. Considering 9, and (multiplication by) Xj as operators on OPola, the following rela- 
tions hold in End(OPola): 

(2.7) df = 0, didi+idi = di+ididi+i, 

(2.8) Xidi + diXi+i = 1, diXi + Xi+idi = 1, 

(2.9) XiXj + XjXi =0 {i^ j), didj + djdt = {\i ~ j\ > 1), 

(2.10) x,dj+djx,^0 + 

Proof. We first prove that df{f) ~ for any / G OPola . We can reduce to the case i = 1 and / being a 
monomial mxi,x2, and then proceed by induction on the degree of /. When the degree is zero, / = 1 
and df{l) — 0. Assume df{f) ~ for any monomial of degree m. Then 

dfix^f) = - X2di{f)) = ai(/) - 9i(x2)ai(/) + x^dfif) = - 9i(/) = o, 

dU^2f) = - xidiif)) = 5i(/) - di{x,)di{f) + x2dUf) = 0, 

which takes care of the inductive step. Next, we verify relations of the second type from i2.7i . It 
suffices to assume that i = 1 and the action is on a monomial in xi,X2,X3. We proceed by induction 
on the degree of the monomial. When / = 1, both sides act by 0. Assuming that 

did2di{f) ^ d2did2{f) 
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we compute 

did2d,ix^f) = did^if - X2(ai(/))) = d,id,{f) - d,{f) + x^{d2d,{f))) 

- did^if) - dlif) - x,{did2d,{f)) ^ did2if) - X3{d^d2di{f)), 

d2dld2{xif) = d2dl{-X2d2{f)) = d2{~d2{J) + X2dld2U)) 
= dld2{f)-X3id2dld2{f)), 

implying did2di{xif) = 52^1 92(2:1/). Likewise, 

dld2dl{x2f) - dld2{f - Xiidlif))) = dl{d2if) + Xl{d2dl{f))) 

= did2if) + d2di{f) - X2{did2di{f)), 

d2did2{x2f) = d2di{f ~ X3d2{f)) = d2{di{f) + X^did2{f)) 
= did2if) + d2di{f ) - X2d2did2{f), 

proving the inductive step in this case. Checking that the two actions are the same on x^f is equally 
simple. 

Relations i2.8i follow from the Leibniz rule (|2.4l l: 

di{xi+if) = d{xi+i)f - Xidiif) = / - x.,a,(/), 

^^{x^f) = }-X^+id^{f). 

The first type of relation in \2.9\ consists of defining relations in OPola, and the second type in (12.91 
can be checked by applying didj + djdi to monomials in xi , . . . , to get 0. The relation l|2.10l l is again 
a special case of \2A\ . □ 

We can consider OPoIq as a graded ring by declaring each Xi to be homogeneous of degree 2; the 
operators di are all homogeneous of degree —2. Since = 0, we can consider OPoIq as a chain 
complex (taking the homological grading to be one-half of the grading deg(a;i) — 2, so (OPola)2fe sits 
in homological degree k). The multiplication operators 

V'fc : (OPolJfe ^ (OPolJfc+i 

(2.11) ^ f a;^ fc is even 

I a;i+i k is odd 

give a chain homotopy between the identity and the zero maps, so the complex ((OPola)^, di) is con- 
tractible for each i, a. In particular, ker(5i) = im {di) for each i. We define the ring of odd symmetric 
polynomials to be the subring 



(2.12) OA, = fl kcr(a,) = fl ™ 

of OPola. Observe that 



2=1 i=l 



(2.13) 



OPola ®a (Z/2) ^ Pola ®Z (S/2) 
OAa ®K (K/2) ^ Aa ®a (K/2), 



the usual (commutative) rings of polynomials and symmetric polynomials in a variables over S/2. 
In particular, both OPola and OAa are free abelian groups whose ranks in each degree are bounded 
below by those of Pola and Aa, since rk,(Pola) = (dim5)a/2(Pola) and rkg(Aa) = (dimq)a/2(Aa). Here, 



6 



ALEXANDER P. ELLIS, MIKHAIL KHOVANOV, AND AARON D. LAUDA 



for a graded abelian group V of finite rank in each degree and a graded vector space W over a field F 
of finite dimension in each degree. 



(2.14) 



rk,(F)=5^rk {Vi)q\ 

ie'E 



Both are power series in 5=*=^. It is clear that Polo and OPola have the same graded rarvk. 
2.1.2. Odd elementary symmetric polynomials and the size 0/ OPola. Let 

(2.15) ^""J- ' 

[n] \ = [n][n- 1]---[2][1] 

be the balanced g-numbers and g-factorial; both are elements of N[g, g~^] and both reduce to their 
non-quantum analogues n, n! as g -> 1. They are especially useful for keeping track of graded ranks. 
For instance, the ring of symmetric polynomials is isomorphic to a graded polynomial algebra, 

(2.16) Ao^z[£r",er",---,en, 

where £|™" is the usual elementary symmetric polynomial 

(2.17) £r"(xi,...,a;„)= ^ Xi,---Xi^ 

l<.ii <i- ■ ■<if;<.a 

of degree 2k (since we are declaring dcg(.T, ) = 2). Hence the graded rank of is 



rk,(Aa) = n^ 



(2.18) = I rr q-'+i 

(1 - g2)« jj^ \ g« - g-« 



^-a(a-l)/2 J_ 



[a]\ (l-g2)«' 
an element of K>o[g^]. This equals 

(2-19) rk,(A„) = 

where i denotes the Coxeter length function on Sg,; this makes one think of "taking a quotient of the 
ring of all polynomials by the symmetric group." 

Proposition 2.2. The rings of symmetric and odd symmetric polynomials have the same graded ranks: 
(2.20) rk,(OA„) = rk,(A„) = q-<-^)/^. ^ ^ 



a]! (1 -g2)«' 



To prove this proposition, we will have to develop odd analogues of the elementary symmetric 

polynomials. 

By analogy with the even case, we introduce the odd elementary symmetric pol5momials 
(2.21) £k{xx,...,Xa)= ^ Xi^---Xi^, where = (-l)'"^a;i, 

l<ii<---<ifc<a 
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for l<k<a. Ifk — define Sk = 1, and if fc < or fc > a define Sk = 0. If we want to emphasize 
the number of variables in shorthand, we will write e^"' for £fc(xi, . . . ,Xa). Modulo 2, the elementary 
symmetric and odd elementary symmetric polynomials are the same. But with signs, the relations 
among the odd Sk are more complicated than mere commutativity. The following lemma will give us 
enough relations to write down a presentation of OAa- 

Lemma 2.3. The polynomial efc(xi, . . . , Xa) is odd sjonmetric for 1 < fc < a. Furthermore, the follow- 
ing relations hold in the ring OAq: 

£i£2rn-i = S2m-i£i {I < i , 2m - i < a) , 

(2.22) £i£2rn+l-t + (-l)''£2„i+l-,;£i = (-l)*£i+ie2m-i + £2m-i£i+l (1 < 1, 2m - i < fl - 1), 
£l£2m + £2m£l = 2£2m+l (l<2TO<a-l). 

Note that the third is the i = case of the second. 

By the first relation, odd subscripts commute with odd subscripts and even subscripts commute 
with even subscripts. These relations are enough to reduce any word • • • Si^ to a Z-linear combina- 
tion of terms of the form ej^ ■ ■ ■ Sj^ with ji > ■ ■ ■ > js', hence the rank of OA^ in each degree is bounded 
above by that of Aa in the same rank (cf. the proof of Proposition l2.2l below). 

Proof. The relations are all true in degrees 0, 1. The third relation is the « = case of the second. In 
a = 1 variable, all the relations are clear. We now prove the first and second relations simultaneously 
by induction on the number of variables a. The equation 

(2.23) eljj — £^j ^ + ^m-l -^a 

allows us to reduce calculations to fewer variables. Now we compute (writing just ej for e^" ^^): 
(2.24) 

^2m—i ^2m—i^i ~ ^~ £i— l^a) (£2m — z ^" £2m — l^a) (£2m — i ~t~ £2m— l^a) (£i Si — \XQ^ 
= {£i£2m-i — £2m-i£i) + (^1)' {£i-l£2m-i-l — £2?ri-i-l£i-l) 

+ ((~l)*£i-l£2?ri-i — £2m-j:£i-l + £i£2m-i-l ~ (~ 1) '£2m-i-l£i) Xa 

= 0. 

The second equality was grouping terms into powers of Xa) the third equality used the induction hy- 
pothesis on the coefficients of 1 and of (first relation) and on the coefficient of Xa (second relation). 
The second relation is proved similarly. □ 

Remark 2.4. The relations (|2.22l l allow one to sort a product £,j • ■ • £,^ into non-increasing order of 
subscripts (up to sign), modulo a set of terms which are "lexicographically higher" (that is, the word 
formed by their subscripts is greater in the lexicographic ordering) and in 2Z • OAq. This follows from 
a consequence of the odd degree relation: suppose k < ( and fc + ^ is odd. Then 

k 

£k£i = £££fe + 2 '^{-Ij'^^hi+iSk-i if fc is even, 

(2.25) 

£fe£i^ = -£^£fc + 2^(-l)( 2 )ei+iSk-i if fc is odd. 
1=1 

Proof of Proposition 12.21 Let OA^^'^™ be the subring of OAq generated by the odd elementary symmetric 
polynomials ek{xi, . . . , Xa)- For a partition a = (ai, . . . , a„i) of a written in non-increasing order, let 

(2.26) £a = £ai • • • £a„- 
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Lemma [2.31 and the remark which follows it imply that these products span OA^^'^'". Hence the rank 
of each graded piece of OA^^*^"" is bounded above by that of the corresponding graded piece of A^. 
Conversely, we have an isomorphism 

(2.27) A„ ®^ (Z/2) ^ OAa ®a (Z/2) ^ OAf <g>^ (Z/2). 

The identification of the first and third follows because the generators and relations of OA^''^™ and 
Aa coincide mod 2; the identification of the first and second follows because mod 2, the action of the 
divided difference operators on PoIq and the action of the odd divided difference operators on OPola 
coincide. The graded rank of Aa and the graded dimension of A^ (g)^ are equal. This bounds 

the graded rank of OA^™ below by that of Aa: indeed, dividing any linear relation between the Eq, in 
Q^eiem ^ high enough power of 2, we would obtain a linear relation between their reductions mod 
2, a contradiction. Thus rk5(Aa) = rk,(OAf™). 

To conclude that OA,. = OAf"'^, we prove that both have free abelian complements in OPola. For 
OAa, this is because if there were no free complement, some free direct summand (as a S-submodule) 
would be wholly divisible by an integer d > 1. But then we could divide generators of this summand 
by d. The result would still be in the kernel of all the operators di, a contradiction. As for OA^'™, 
one checks that with respect to a lexicographic order on monomials, the highest order term of Sa is 
" with coefficient 1. Now since OA^'^'" C OAa and both have free complements, the 
graded dimensions over Z/2 of their reductions mod 2 coincide if and only if they are equal. As both 
rings have mod 2 reduction isomorphic to Aa, these graded dimensions do coincide. So OAa*^™ — OAa, 
and we have established the formula 



(2.28) rk,(OAa)=(Z 



— „-a(a~l)/2 



□ 



The following lemma is useful for passing between the rings OAa and OAa-i. 



Lemma 2.5. For any fc > 0, 

(a-l) 
k 

(2.29) ^ 



Proof. The polynomial consists of terms without Xa and terms with Xa- The former add up pre- 
cisely to e"^ . The latter all appear as terms in e^^\xa; when we subtract off e'"l^}_^Xa, the extra terms 
subtracted are precisely those which already had a factor of Xa in s^^}_^. The extra terms are now those 
with a factor of x\, and they appear in e^^}^2^1.- Continuing in this fashion (inclusion-exclusion), the 
formula follows. □ 



By a slight abuse of notation, if i? C S* is a subring and s G 5, we write R[s\ for the subring of S 
generated by R and s. 

Corollary 2.6. Inside OPola, OAa[xa] = OAa-i[a;a]. 

Proof. "C": Let / G OAa. Using skew-commutativity, we can move all factors of Xa in any term of / 
all the way to the right. Collecting powers of Xa, we see each coefficient of a given power of Xa is an 
element of OAa-i, so OAa C OAa-i[xa]. The converse 'O" follows from the previous lemma. □ 
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2.1.3. Odd complete symmetric polynomials. 

Definition 2.7. For fc > 1, the fc-th odd complete symmetric polynomial is defined to be 

(2.30) hk{xi,...,Xa)= ^ Xi^---Xi^. 

Also define = 1 and hk = for k <{). 

Lemma 2.8. The polynomials £k and hk in OPola satisfy 

rn 

(2.31) ^(-l)3Mfe+i)£,/,,„_,^0 

fc=0 

for all m > 1. 

Proof. We proceed by induction on the number of variables a, the case a = 1 being clear. Let ek,hk 
denote the odd elementary and odd complete polynomials in a variables, so that 

A; 

(a+1) , ~ Aa+l) , ~j 

el ' ^Ek+eu-iXa+i, hi = /ifc-j^+i- 
Plugging these expressions into the left-hand side of equation ( |2.31t in a + 1 variables, 

n n I n—k 

n 71 — k 

fc=0 j=0 

n n-'j 

j=0 fe=0 

n+1 n-j+1 

j=l k=0 

In the last equality, the order of summation was reversed and the second term was re-indexed, j i-^ 
j — 1. Consider the last line: the inner sum of the first term is zero unless j ~ n,k = (induction 
hypothesis). Also, the second term is when fc = 0. Removing these vanishing terms, removing 
boimdary terms from the summations, re-combining the two summation terms, and re-indexing fc 
fc + 1, this equals 

n+l /n-J \ 

■ ■■ = -:+! + E(-i)"'"'"' E(-i)^'*'^'^^'='^«-^-. -Ui- 

j=l \fe=0 / 

The inner sum here is zero unless j = n,k = (induction hypothesis), in which case it cancels the 
x^+i- So the entire expression equals zero, and we are done. □ 

Equation | |2.31| I can be used inductively to solve for each /i,„ as a polynomial in the various et, so 
each h„i is indeed odd symmetric. 
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Lemma 2.9. The polynomials hk satisfy the same relations as the £k in the ring OAa- 

hih2m-i = h2m-ihi {1 < i,2m - 1 < a), 

(2.32) hih2m+l-i + (-l)'/i2m+l-j^i = (- 1 )'/ii+l ft-2m-i + /l2m-jft-i+l (1 < i, 2m - i < O - 1), 

hlh2m + h2mhi = 2ft,2„i+l (1 < 2m < o - 1). 

Furthermore, we have the following mixed relations: 

£ih2m-i = h2rn-i£i (1 < i, 2m - i < a), 

(2.33) 

£-i/l2m+l-i + {~iyh2m+l-i£i = (- 1 ) Vi+i /l2m--i + h2m-i£i+l (1 < «, 2m - i < fl - 1). 

Proof. The proofs of all these relations are similar to the proof of Lemma |23l using equation | |2.23l l and 
its complete polynomial analogue 

(2.34) hf^ = Y.^:M- 

□ 

As in the case of elementary functions, define ha = h^^ ■ ■ ■ h^^ for a partition a — [ai , ■ ■ ■ , am)- 
In the even case, perhaps the most manifestly symmetric fimctions are the so-called monomial 
symmetric functions 

(2.35) mx = (sum over all distinct permutations a of A) 

a 

associated to a partition a. However, for certain A, no such analogous sum yields an odd symmetric 
polynomial. An equivalent definition of these functions in the even setting is that they form the basis 
dual to the basis {h\}\ with respect to a standard bilinear form. For an approach to odd symmetric 
fimctions along these lines, see llj. 



2.2. The odd nilHecke algebra. By analogy with the even case | |13| , we define the odd nilHecke ring 
ON Ha to be the graded unital associative ring generated by elements xi, . . . ,Xa of degree 2 and el- 
ements di, . . . , da-i of degree —2, subject to the relations M.7\ , I I2.8I I, l |2.9t , | |2.10| |, which we repeat 
here: 

9,^ = 0, didi+idi = di+id,d,+i, 

Xidi + diXi+i = 1, dtXi + Xi+idi = 1, 

XiXj + XjXi — Q [i ^ j), didj + djdi = (|« — i\ > 1), 

Xidj + djXi = {i^ j, j + 1). 

We define the odd nilCoxeter ring ONCa to be the graded subring generated by the d/s (this is the 
LOT ring of [12J). As a consequence of these relations, ON Ha and ONCa have natural representations 
on OPola- The K-grading on ON Ha induces a Z/2-grading given by dividing the Z-grading by 2 and 
then reducing mod 2. For / G ON Ha we write degg{f) for the super degree of /. 

For each w G Sa, choose a reduced expression w = s^^ ■ • • s^^ in terms of simple transpositions 
Si — {i i + 1). Define 

(2.36) 5^ = • • • di^ . 

For w ~ wq we make a particular choice of word and re-name the operator. 

Da = dioo = di{d2di) ■ ■ ■ {da-i ■ ■ ■ di). 
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Since the di satisfy a signed version of the relations of the simple transpositions Si, the definition of dw 
is almost independent of choice of reduced expression for w — the only ambiguity is an overall sign. 
For w' G Sa, the formula 



(2.37) dwdw' = 



±dn,w' if iiww') = £{w) + i{w'), 
otherwise 



is proven just as in the even case [13]. 

When no confusion will result, if A = (ri , . . . , ra) is an a-tuple of integers we define 

(2.38) = xl' ■■■xl^. 
Now it is clear that the sets 

(2.39) {x'^dwjweSa.AeM" and {dwx"^}wes^.AeiM" 

generate ON Ha (for us, S N). In fact, they are linearly independent as well. To prove this, we will 
introduce odd Schubert pol5momials. 

Let (5a = (a — 1, a — 2, . . . , 1, 0). In what follows we will make repeated use of the monomial 

(2.40) xf- ^xr'xr'---xi_,xl 

For w e Sa, define the corresponding odd Schubert polynomial Sw G OPoIq by 

(2.41) s™(xi, ...,Xa) = d^-i^gixf"), 

where wq is the longest element of Sa- As in the definition of the d^, this is independent of choice of 
reduced expression for w, up to sign. The degree of Sw is 2£{w). Equation (|2.37b implies 



(2.42) 



otherwise. 



Lemma 2.10. Let e e Sahe the identity. Then Se = (—1 

Proof. This is a simple calculation, by induction on a. Alternatively, it follows from the graphical 
arguments in Proposition l3.6l (whose proof does not depend on the present claim). □ 

It follows that 

for£{w) <e{u), {x^du){Sra)^0, 
(2.43) _ . f±x^ if w = u 



-1 



otherwise. 



Proposition 2.11. There are no linear relations among the images of the {x"^dw}weSa,A£K" in End(OPola), 
nor among the images of the {dwx/^}w£Sa,AeM" ■ Thus the natural representations of the odd nilCox- 
eter and odd nilHecke rings on OPola are faithful, and these rings have graded ranks 

rk,(OiVC„)=<z-''('^-i)/2[a]!, 

(2 44) 1 

A,iONHa)^q-^^^-'y'[a]lj^-^. 

Proof. Since ON Ha is finite dimensional in each degree, the relations defining ON Ha imply that it 
suffices to prove the Proposition for either one of the two spanning sets; we do so for the set {xf^dw}- 
By equation l|2.43|l . 

''(-l)(3)x^ ifu = e, 
otherwise. 



(2.45) {x-^du){5e) 
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Thus no element x'^de is a linear combination of any other spanning set elements. Proceeding by 
induction on the Coxeter length of u; e Sa, suppose that for all v <E Sa with < t{w), no element 
x^dy is a linear combination of any other spanning set elements. Then by equation (|2.431 , if x_^du is 
a linear combination of other terms x_^dv, all the v must be of shorter Coxeter length than u; but by 
induction, there is no such relation. □ 

Our next goal is to express OPola as a free left and right module over OAa- The following lemma 
describes the basis we will use. Our proofs of Lemma 12.121 and Proposition 12.131 closely follow the 
proofs of Propositions 2.5.3 and 2.5.5 of [ 131 , respectively. 

Lemma 2.12. Let 

T-La = span^jx'^ e OPoIq : A <5a termwise} 

= span^jx"^ • • • x1^ : ai < a — i for 1 < i < a}. 
Then the odd Schubert polynomials {5w{x)]weSa ^re an integral basis for T-La- 

Proof. It is immediate from the definition of the Schubert polynomials that they are all contained in Ha, 
as the operators di only decrease exponents from x"^" . Since the set of Schubert polynomials and the 
defining basis of Tia both have a! elements, it suffices to show linear independence and unimodularity. 
Suppose 

(2.47) ^ c^s^(x) = 

with G li. Then by applying various operators du (as in the proof of Proposition |2]TTJ, we see that 
all the Cw — 0, proving linear independence over (Q. So any / £ T-La is a rational linear combination of 
Schubert polynomials; but applying du's to an expression / = '^2^ c^Sw, we see that each e □ 

Proposition 2.13. OPola is a free left and right OAa-module of graded rank (/"(""^^/^[a]!, with a ho- 
mogeneous basis given by the odd Schubert polynomials {Su,}^gs^. 

Proof. We will show that multiplication 

(2.48) Oka ®Tia^ OVo\a 

is an isomorphism of abelian groups, realizing OPola as a free left OAa-module; a similar proof shows 
it is a free right module with the same basis. 

Our first claim is that any / G OPola can be expressed in the form 

a-1 

(2.49) / = 4jftfc.jx^ hk,j G Ha-i, 4j e OAa. 

k=l j 

This being clear for a = 1, we proceed by induction. Expand a given / G OPola in powers of Xa, 

a-2 

(2.50) f = J2 <fk 

k k i—1 j 

where /i.,.j,a; e Tia-2, iij,k e OAa-i, and fk G OPoU-i for all i,j, k. Since hi^j^kK-i £ 'Wa-i, we can 
re-label and re-index to obtain an expression 

(2.51) / = Xl^a4j/lfc,j hk^j eTia-1, 4j e OAa-1. 

By Corollary 12.61 each x^tk,j can be re-written as a sum over terms of the form x^ £, where £ G OAa 
and 1 < fc' < a — 1. Re-indexing and collecting terms again, this proves the claim. 
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The above claim implies surjectivity of the multiplication map. Injectivity follows from a graded 
rank count. We have shown that OPola is a free (left and right) OAa-module of graded rank 

(2.52) (rk,)oA„ (OPol,) = q-^''-^^/^[a]\, 

since the right-hand side is equal to J^w l^^^""^ = Eu, q'^°^^^"' ^"'^^ ■ □ 

We briefly recall the grading on matrix algebras over graded rings. Let f{q) be a Laurent series in q 
and let h{q) be a Laurent pol5momial in q. If A is a graded ring with rkq(yl) ~ f{q) and AI is a graded 
A-module with (rkg)A(M) = h{q), then 

(2.53) rk,(End^(M)) = f{q)h{q)h{q-^). 

Corollary 2.14. The natural action of ON Ha on OPola by multiplication and odd divided difference 
operators is an isomorphism 

(2.54) ifi : ONHa EndoA„ (OPoU) = Mat,„(o-i)/2[a]!(0Aa). 

Proof. Since the ONHa action is by linearly independent operators (see proof of Proposition I2.11l l, 
(/"XiK Q (and hence (p) is injective. Both ONHa and EndoA„ (OPoIq) have the same graded rank, so ip 
is surjective as well. □ 

Proposition 2.15. For a > 2, the center of ONHa is the ring of symmetric polynomials in the squared 
variables x^, . . . , a;^. This coincides with the center of OAq. 

Proof. Since ONHa is a matrix ring over OAq, their centers are the same when we view OAq C ONHa 
as scalar multiples of the identity. For the duration of this proof, then, we will just refer to "cen- 
tral" (skew) polynomials. First claim: if f is central, then f is a polynomial in the squared variables 
Xi,X2, ■ ■ ■ ,Xa. To see this, fix some I < j < a and expand the skew polynomial / as a polynomial 
in Xj, 

fc>0 

Then for each k,£ >0, let fk,i be the degree £ part of fk, so 

k,l>0 

Multiplying this equation by Xj on the left and on the right and comparing the results, it follows that 
the degree of each fk.e must be even. Doing this for each j separately, the first claim follows. 

Second claim: if f is a polynomial in the squared variables, then di{f) — if and only if Si{f) — f. 
First, suppose Si(/) = /. Then / is a linear combination of terms which are a product of a factor not 
involving Xi, Xi+i and a factor of the form xf'^xf'li + xf^xf^i. The operator di annihilates both sorts 
of factor, so 9i(/) = 0. Conversely, suppose di{f) — 0; without loss of generality suppose / is of 
homogeneous degree. Expand 

/ = E fk,ixfxf+^, 
k,e>o 

where fk.i is a polynomial in the variables Xj for j i,i + 1. So 

kj>0 

k,e>o 

By decreasing induction on |fc - £\, this implies that fk,e = fe,k for all fc, £, that is, Si{f) — f. 
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We now use the second claim to show that a skew polynomial / is central if and only if it is a sym- 
metric polynomial in the squared variables x-f,. . . jX^. By the second claim, / a symmetric pol5momial 
in the squared variables if and only if it is a pol5momial in the squared variables and di{f) ~ for all 
i. For such an /, 

i^^f - fd,){g) = d,{f)g + s,{m{g) - fd,{g) = 0, 
so / commutes with all divided difference operators. So / G Z{ONHa) if / is a symmetric polynomial 
in the squared variables. Conversely, using the above observations, it is easy to see that all symmetric 
polynomials in the squared variables are in Z(OAa). □ 

2.2.1. Odd symmetrization. 

Lemma 2.16. The longest element of Sa acts on odd elementary polynomials as 

(2.55) {ekr" = i-lp+^'^'^'hk. 
In particular, (OAq)"'« = OA^. 

Proof. The set of monomials appearing in e/c is unchanged by wq, so we need only consider the in- 
curred sign. The action on monomials is 

• ■ • Xi^ ^ {-l)''(^'>Xa+l-ii ■ ■ ■ Xa+l-i^ ■ 

The sign appears because elementary transpositions act on variables Xi with a minus sign. Next, a sign 
of (— l)^^) is incurred in sorting the right hand side into ascending order. Finally, remember that the 
monomials in appear with tildes, Xi — {—ly^^Xi. The sign difference between removing the tildes 
on the left monomial and adding them in on the right monomial is (— l)'^^''^^). Putting all these signs 
together, the sign is as described in the statement of the lemma. Since products of odd elementary 
polynomials are a basis of OAq, it follows that (OAa)^^ = OAq. □ 

Remark 2.17. For a > 2 it is easy to see that given Sj G Sa, the action by sj does not preserve the ring 
of odd symmetric functions. For example 

Si(ei(xi,X2,X3)) =X2+Xi- X3, 

which is not odd symmetric. 

Recall our fixed choice of Coxeter word for the longest Weyl group element, 

(2.56) Da = = di{d2di) ■ ■ ■ {da-lda-2 ■ ■ ■ di). 

A useful Z-linear map is 

S : OPol„ ^ OA, 

which we call odd symmetrization. The name comes from the fact that, as we will prove in this section, 
S is the projection operator from OPola onto its lowest-degree indecomposable summand, the subring 
OAq. In order to prove this, we first establish a few lemmas. 

A word w = Si-^ ■ ■ ■ in the symmetric group Sa can act on a skew polynomial / in two ways: 

• act by di^ - ■ ■ di^, as an element of the odd nilCoxeter ring, 

• act by Si^ - ■ ■ Si^, as an element of Sa (equation l|2.2|l ). 

One way to hybridize and keep track of these two actions is to equip w with a function ^ : {1,2, ...,r} 
{0, 1} and to say 

ife(j)=0 



the simple transposition Si. acts as ■ 



ife(j) = l- 
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We will refer to the resulting operator as the generalized action of the pair {w, and denote its action 
on a pol5moniial f hy ■ f. Give such a pair, define its omission word Worn to be the sub-word of 
w consisting of just those such that = 0; that is, the sub-word of w corresponding to those 
transpositions which act via Sa rather than the odd nilCoxeter ring. In this language, the Leibniz rule 
(|2.41 can be generalized, 

(2.58) d^ifg) = a., • • • d^Mg) = E(^^ ' /)^™« (a)- 

The sum is over all 2^^^") possible choices of ^. Note that the action of is a generalized action, while 
the action of is an action by odd divided difference operators. 

Lemma 2.18 (Omission Word Lemma (OWL)). Suppose w is a reduced expression for wo- For any ^ 
as above, either 

(1) u;« • / = for all / G OA,, 

(2) ^(j)=Oforallj = l,...,r,or 

(3) the omission word is non-reduced. 

In order to prove the OWL, we first introduce odd divided difference operators for non-adjacent 
transpositions. Notation: let Sk,i be the transposition of k and £ in the symmetric group Sa, even if 
\k — £\ > 1. For 1 < i, j < a and i ^ j, define the corresponding odd divided difference operator di j 
by 

(2.59) '''' [0 if/i^z,j, 

Note that di^i+i — di and that di j is homogeneous of degree —2. It is not true in general that the kernel 
of di,j contains OA, (unless, of course, j = i + 1). 

Lemma 2.19. (1) For any i ^ j and I, we have 

(2-60) dijSk,£ + Sk,tds^^(ij) = 

as operators on OPola. By Sk.e{i, j), we mean the pair obtained by applying the transposition 
Skj to i and j. In particular, dij and Sk,e anticommute if {i,j} H {fc, £} = 0. 
(2) If {i, j} n {fc, £} = 0, then 

(2.61) di^-jdk/ + dk,edij = 
as operators on OPolo. 

Proof. For both statements: first check on xh and then induct using the Leibniz rule. □ 
Lemma 2.20. Suppose 1 < i < j < a and / e OA,. Then 

(2.62) a,+ia,+2---9,_i9,,,(/) =0. 

Proof. The proof is by a slightly complicated induction. For now, consider all i,j simultaneously. 

Step 1: We first prove the lemma in the case f — ek, k > 0. Let D'^ J — di+idi+2 ■ ■ ■ dj-idij. A 
divided difference operator dp,q applied to a monomial xj — xj^ ■ ■ ■ xj^ vanishes if and only if Xp and 
Xq occur the same number of times in J. It follows that if the tuple J has no repeated entries, then 
D[ j{xj) ^ if and only if J contains either: all of i + 1, i + 2, . . . , j but not i, or all of i, i + 1, . . . , j — 1 
but not j. The terms of Sk on which D'^ j does not vanish match into pairs 
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where / and J are tuples whose degrees sum to fc — (j — i). We compute 

D[ j (xiXi+i ■ ■ ■ XjXj + xjXi ■ ■ ■ Xj-ixj) 

= di+i ■ ■ ■ dj-idij [xiXi+i ■ ■ ■ XjXj + xiXi ■ ■ ■ Xj-ixj) 

= ±5j+i • • • dj^idtj {xiXi+i ■ ■ ■ XjXj + {-ifxiXt ■ ■ ■ Xj^iXj) 

= ±(9j+i • • -Sj-i (^(-l)l^l+^"^a;/a;i+i • --Xj^iXj + (-l)'^(-l)l^la;/a;,+i • ■■Xj^iXj'j 
= 0. 

It follows that D[^j{ek) = 0. 

Step 2: We now induct on the degree of /. In each degree, we may assume / is a product e^^ ■ ■ ■ £kr- 
Step 1 covered the base cases r = 1 and degree 1. In suffices, then, to take / ~ gh, where both g and h 
are odd symmetric and have positive degree. We will prove equation l|2.62|l simultaneously with the 
following claim: for 1 < £ < j — i, 

(2.63) di+i ■ ■ ■ dj-i {sj-i+i ■ ■ ■ Sj-iSij{g) ■ dj-i+i ■ ■ ■ dj-idij{h)) = 0. 

The £ — j — i case of (|2.63l l, 

Sj-i+i ■ ■ ■ Sj-iSijig) ■ di+i ■ ■ ■ dj^idij{h) = 0, 

follows from ||2.62| | in lower degree. Before proceeding, we fix i and induct on j, the base case j = i + 1 
being obvious. 

Step 3: To prove ll2.63l l by decreasing induction on £ (keeping i,j both fixed), we compute 

di+i ■ ■ ■ dj-i {sj-e+i ■ ■ ■ Sj-iSijig) ■ dj-i+i ■ ■ ■ dj-idij{h)) 

= di+i ■ ■ ■dj-i-i{±Sj-i+i ■ ■ ■ Sj_iSij9ij_£(g) • dj^i+i ■ ■ ■ dj-idi^^Qi) 
+ Sj-i ■ ■ ■ Sj-iSij{g) ■ dj-i ■ ■ ■ 9j_i9.,j(/i)), 

by the Leibniz rule and part 1 of Lemma [2. 191 Any one of the operators , . . . 9j_£_i annihilates the 
second factor of the first term on the right-hand side by part 2 of Lemma [2.191 so this equals 

■ ■ ■ — ±Sj-£+i • • ■ Sj-iSijdi+i ■ ■ ■ dj-e-idij-e{g) ■ dj-e+i ■ ■ ■ dj-idij{h) 
+ di+i ■ ■ ■ dj-t-i (sj-t ■ ■ ■ s-j-is^j{g) ■ d-j-t ■ ■ ■ dj-idi^j{h)) . 

This vanishes by induction: the first factor of the first term by (|2.62b for lower j and the second term 
by (|2.63b for higher £. This proves (|2.63l l in this degree and for this £, hence for all j, £. 
Step 4: It remains to prove Il2.62b . We have 

di+i ■ ■ -dj-idi^jigh) = di+i ■ ■ ■ dj-i {di^j{g) ■ h) + di+i ■ --dj-i {si^j{g) ■ di^j{h)) . 

The second term on the right-hand side is zero by Il2.63b at£= 1. Applying each of , . . . to the 
first term on the right-hand side and using the Leibniz rule, we always get zero for the term in which 
the divided difference operator hits h. Therefore this term equals di+i ■ ■ ■ dj-idij{g) ■ h, which is zero 
by (|2.62b in lower degree. This completes the proof. □ 

Lemma 2.21. For any 1 < i < a — 1, there is a reduced expression for wq in 5a with Si acting first. 

Proof. This is clear for a ~ 2,3. Let v}^'' denote wo in Sa, v}^ denote the longest word among 
strands 1, . . . , a — 1 in Sa, and denote the longest word among strands 2, . . . , a in Sa- Since 

(a) (a-1) 

the lemma follows by induction. □ 
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Proof of the OWL, Lemma^JEl We are free to reorder Da up to sign; we choose the ordering D'^ such 
that D'2 = di and D'^ = da-i ■ ■ ■ diD'^_^. (In fact, D'^ = {-l)^^)Da.) Explicitly, 

Da = {da-l ■■■di)--- {da-lda-2)da-l- 

Fix some ^ and consider the generalized action ■ f. Let s^(, ^ denote the longest element of the 
symmetric group among strands a — & +!,...,«. If the rightmost da-i in D'^ acts with £, — I, then any 
/ is annihilated and we are in Case 1. By induction on & > 1, then, suppose the bottom (2) crossings 
all act with ^ = 0. The next b crossings are between strand pairs {a — b,a — b + l),{a — b + l,a — 
6 + 2), . . . , (a — 1, a). Let i be the number of the left strand of any of these crossings which acts with 
^ = 1. Ifi<a — 1 and the {i + l,i + 2) crossing acts with ^ = 0, then the omission word lUom is 
non-reduced by Lemma r2.21l (pull a crossing s^+i to the top of Swo,b), so we are in Case 3 and are done. 
We are therefore reduced to the case in which once one of these crossings acts with ^ = 1, then so do 
all others to the left. That is, 

■ f ^ {.. .)da^l ■ ■ ■ da-b+eSa-b+e-1 ■ ■ ■ Sa-bSw„,bif)- 

By part 1 of Lemma [2.19l this equals 

±(...) bda-b+l ■ ■ • da-b+l-lda-b,a-b+l{f), 

which vanishes by Lemma [2.201 □ 
An immediate corollary of the OWL is that for any / e OAa and g e OPoIq, 

(2.64) Daifg) = f'"°Da{g), 
since — Q for any nonreduced word v. 

Corollary 2.22. The odd symmetrization operator S is left OAa-linear and is a projection operator 
onto the subring OAa C OPoIq. 

Proof. Left OAa-linearity of S follows immediately from equation (|2.64l l. The image of S is inside OAq 
due to the presence of the Da in its definition and by Lemma 12.161 This image is all of OAq and S'^ = S 

because, by the OWL and the calculation Da (x ° ) = (-1)(3) (see ll334l l), 

(2.65) S{fx'^) = {^lpDa{fx'-r° = {-Ip {nDaix'-)y" = / 

for any / e OAa- □ 

We conclude this section with another useful corollary of the OWL. 
Corollary 2.23. For any / e OPola, 

(2.66) Da{fr° - i-lpDaif^"). 
Proof. Expand / in the odd Schubert polynomial basis, 

weSa 

where each G OAa. Since the action of wn preserves OAq c OPola, equation (|2.641 implies 

Daiir" =Y,fn,Da{s^r' = /-o (x*" )"'» , 
Da{r")^Y.^-iiM^" (^-)""' ) = Da ( (x'- D- 
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The last equality on each line is by degree reasons: the only Schubert polynomial of high enough 
de gree not to be annihilateci by Da is ■ The corollary then follows from the relations 

proved in Section l331 □ 
2.3. Odd Schur polynomials. 

2.3.1. Partitions. By a partition a = (ai, a2, . . .) we mean a nonincreasing sequence of nonnegative 
integers ai > 0:2 > . . . > with finite sum. We define \a\ — X^iLi when ai = for i > a. For short, 
we represent repeated entries with exponents: for example, (. . . , 2-^, . . .) means (...,2,2,2,.. .). 

By P{a, b) we denote the set of all partitions a with at most a parts (that is, with aa+i ~ 0) such 
that ai < b. That is, P{a, b) consists of partitions whose corresponding Young diagram fits into a box 
of size axb. Moreover, the set of all partitions with at most a parts (that is, the set P{a, 00)) we denote 
simply by P{a). P{0) = {0} is the set of all partitions with at most parts, so that -P(O) contains only 
the empty partition. 

The cardinality of P{a, b) is ("+'') . We call 

(2.67) \P{a,b)U--= E 9""'""' = 

QeP(a,b) 

the q-cardinality of P(a, b). The last term in the above equations is the balanced g-binomial. 

The dual (or conjugate) partition of a, denoted a = (Si, 02, • ■ •) with aj = ^{i\ai > j}, has Young 
diagram given by reflecting the Young diagram of a along the diagonal. For a partition a G P{a, b) 
we define the complementary partition a'^ = {b ~ aa, ■ ■ ■ ,b — a2,b ~ ai). To be more explicit we let 
K = (6°) e P{a, b) and write K — a irx place of a'^ to emphasize that a G -P(a, b). Finally we define 
a := a'^. Note that a and a belong to P(5, a) and a"^ to P(a, b). 

2.3.2. Odd Schur polynomials. In the even case, one definition of the Schur polynomial corresponding 
to a partition a of length at most a is 

(2.68) s„(xi, . ..,Xa)= 5^o(x*"+") = 9.„o(xri+"^a;r'+"^ •••<")• 

In the odd case, we must be careful about the ordering of the terms in the above expression. 

Definition 2.24. The odd Schur polynomial corresponding to a partition a of length at most a is the 
element of OPola given by odd-symmetrizing the monomial x", 

(2.69) s^{xi, ...,xa)^ S{if) = {-IpDa^x'^x'^r^ 
see also equation l|2.57|l . As usual, ~ x^^ ■ ■ ■ x^" . 

Since S is the projection onto the subring of odd symmetric polynomials, Sq is odd symmetric. 

2.3.3. The odd Fieri rule. In what follows, we will refer to the normal ordering of a monomial Xi^ xi^ - ■ ■ xi^; 
this is the monomial obtained by sorting the subscripts into non-decreasing order (and not introduc- 
ing a sign). 

By analogy with the even case, we have the following. 
Lemma 2.25. For 1 < fc < a, we have 

(2.70) S(i.)(xi,...,x,) - (-l)5'=('=-i)e,(:Ei,...,Xa). 



THE ODD NILHECKE ALGEBRA AND ITS DIAGRAMMATICS 



19 



Proof. Let ii < • • • < ife be a subset of {1, ... , a}. Unless ii = 1, . . . ,ik = k, the normal ordering of the 
monomial • • • Xi^,x^'^ will have a factor of the form XjXj_^_^ somewhere, so that Da{xi^ ■ ■ ■ Xi^^x^'^) = 
dj{xi^ ■ ■ ■ Xi^x^'^) = 0. Hence, using odd-symmetrization and the definitions of Sk and of S(ifc), 

□ 

For a partition a, let — denote the partition whose Young diagram is obtained from that of a by 
removing the m-th and all lower rows; let ^ be likewise, removing the first through m-th rows. 

Proposition 2.26 (Odd Fieri rule). Let a be a partition and let 1 < fc < a. Then in OAa, 
(2.71) =^(-l)l"l+-+l*L^, 

where the sum is over all partitions fj, with Yoimg diagram obtained from that of a by adding one box 
each to the rows ii < ■ ■ ■ < ik- 

Note that mod 2, this is the usual Fieri rule. The diagrams /x described in the statement of the 
Froposition are precisely the diagrams obtained from a by what is called "adding a vertical strip of 
length k"; but we also need to know which rows we are adding to in order to get the correct sign. 

Proof. Identifying S(ifc) with {—l)^^^ek by Lemma 12.251 we compute: 

{-iP+''{^-.')Da{x^x'-ekr' 

D,{3fx'^x.,...x.,ro, 

il<---<ik 

Commuting the factor Xi^ ■ ■ 'Xi^ past and normal ordering it with cancels the factor (—1)''^ ^ ^ 

li 1+ I 'fc I 

and introduces a factor of (— 1)' ° ' ' I ° I to each term. So we appear to have the desired equation 
(|2.711 , except that there are certain terms where ^ is not non-decreasing, that is, does not correspond 
to a Young diagram (the term involving Xi^ ■ ■ ■ Xi^ corresponds to adding one box to a in each of rows 
ii, . . . , ik). This occurs when /i is a composition but not a partition. A term will fail to correspond to a 
Young diagram if and only if the resulting monomial x°'x^'^Xi-^ ■ ■ ■ Xi^, when normal ordered, has two 
adjacent exponents equal: 

xfxf^'x.i^ ■ • - Xi^ = ± . . . xj^xj^_^i ... for some j, m if and 
only if yu is a composition but not a partition. 

Such a monomial is sent to zero by dj . Re-ordering Da = dwg so as to have dj act first, we see the term 
does not contribute to equation l|2.71|l . □ 

The above proves the usual (even) Fieri rule as well; just drop all the signs. 

Remark 2.27. Assume for a moment that the Schur functions of this paper agree with the Schur fimc- 
tions of [Ij (see Conjecture l5.3l below). Combining Froposition l2.26l with the automorphism ^iV^2 and 
the anti-involution tp^ of OA which were introduced in Section 2.3 of |JJ, we have three more forms of 
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the Fieri rule: 

(2.72) = 

(2.73) VaS(ik-)Sa = 

(2.74) 77„(-l)^('"")sws« - E^(-l)'('^'"n-l)'*'^-^l*l^/p5,.- 

For definitions of the signs (— and rja, see 1T|. The second sum (respectively first and third 
sums) is over all /i obtained from a by adding a vertical (respectively horizontal) strip; the integers 
ii, . . . ,ik are the rows (respectively columns) to which a box was added. 

Remark 2.28. Again assuming Conjecture l5.3[ no naive analogue of the Jacobi-Trudi relation can hold. 
The usual (even) Jacobi-Trudi relation is 

(2.75) Sa = det{ea,+j-i) = dct(/iQ,+j_i). 

A minimal example of the problem is a = (2, 2) (we order the terms of our determinants top-to- 
bottom, though this isn't essential): 

det(ea,+j_i) = £22 - £31 

(2.76) det{ha^+j-i) = /i22 - = (£22 - 2£2ii + enn) - (£31 - ^iii) 

S22 = ^22 + £31 — 2£4- 

Since 2£3 = £12 + £21/ it seems some clever rearrangement of terms and of signs could make the two 
determinants equal each other. But neither determinant along with any possible re-arrangement of 
signs can lead to a term involving £4 . That is, £4 is not in the subring generated hy hi, h2,h^, 61,62,63. 



3. Graphical calculus 



3.1. Graphical calculus for the odd nilHecke algebra. We find it convenient to use a graphical calcu- 
lus to represent elements in ON Ha ■ The diagrammatic representation of elements in ON Ha is given 
by braid-like dotted diagrams D equipped with the height Morse function h : D M, such that 
h{gi) ^ h{g2) for any generators .92 that appear in the diagram. 
We write 



(3.1) 



1 G ONHa 



with a total of a strands. The polynomial generators can be written as 



(3.2) 



with the dot positioned on the r-th strand counting from the left, and 



(3.3) 




dr, 



with the crossing interchanging the j'th and (r + l)-st strands. 
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In the diagrammatic notation multiplication is given by stacking diagrams on top of each other, 
left-to-right becoming top-to-bottom. Relations in the odd nilHecke ring acquire a graphical inter- 
pretation. For example, the equalities drXr + Xr+idr = 1 = Xrdr + drXr+i become diagrammatic 
identities: 



(3.4) 




+ 





+ 




and the relation drdr = becomes 



(3.5) 




= 0. 



The relation drdr+idr = dr+idrdr+i is depicted as 



(3.6) 





The remaining relations in the nilHecke ring can be encoded by the requirement that the diagrams 
super commute under braid-like isotopies: 



(3.7) 



... -I- ... 



= 0, 



(3.8) 




+ 




0, 



(3.9) 




... -I- 




(3.10) 





.. -I- 





= 0. 
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Box notation for odd thin calculus. To simplify diagrams, write 



= 1 e ONHa, 



where we will omit the label a if it appears in a coupon as below. The operator Da is represented as 



(3.11) Da = Da 



Da 



Da-1 



= Da-l{da-l ■ ■ ■d2di). 



Next, let 



Sa 



a-2 



a-1 a-2 2 

X2 ■ ■ ■ X a—2'^ a — l ■ 



Recall that the super degree of an element of ON Ha is the Z-degree divided by 2. In particular, we 
have 



(3.12) 



deg,(I?a) = deg,(x'>")= (^l (mod 2). 



(3.13) 
(3.14) 
(3.15) 



Throughout this section we make frequent use of the trivial binomial identities 

° ^ a(a — 1) 



°\ Sr^ f A Y^V^ ■ a{a-l){a-2) 
^ j=i ^ ^ j=i i=i 
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a + 3\ _ ^ _ a{a + l)(a + 2)(a + 3) 



A;=l j=l ^=1 

3.2.1. 0-Hecke crossings. We will use a diagrammatic shorthand 



(3.16) 



dr 





It is easy to check that the elements dr for 1 < r < a — 1 generate a copy of the 0-Hecke algebra: 
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(3.18) 



drdr+ldr 





= dr+ldrdr+1, 



and, since the element dr has degree zero, we have 

drds — dsdr if |r — s| > 1. 
Let Wo denote a reduced word presentation of the longest element in Sa and define 



By the 0-Hecke relations above it is clear that dwo does not depend on the choice of reduced word 
presentation wq . 



3.2.2. Relations for Da- 
Lemma 3.1 (Crossing slide lemma). 

(3.19) {da-2.-.d2di){da-l...d2di) 



{da-lda-2 ■ • ■ d2di){da-l ■■■82) 





Proof. The proof is by induction on the number of strands. The base case of a = 3 strands follows 
from the odd nilHecke relation ll3.6ll. Assume the result holds for a — 1 strands. Then 



(3.20) 




= (-1) 



a -3 




(-1) 



a — 3 




SO that using the mduction hypothesis the left side of l|3.191 can be written as 



(3.21) 



= (-1)" 





□ 
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Lemma 3.2 (Alternative definition of Da). The element Da defined in B.llll can also be inductively 
defined by the equation 



(3.22) 



Dr. 



Da-l 



Proof. The proof is by induction with the base case following from | |3.6t . The left hand side can be 
re-written using the definition of Da 



(3.23) 



Da- 



tlTTl 



Da-7 





Da-l 



where the second to last equality follows by repeatedly applying 
from the induction hypothesis. 

Lemma 3.3 {Da slide). For a > 1 the equation 



, and the last equality follows 

□ 



(3.24) 



holds in OiVi/a- 



Da 




Da 



Proof. The proof is by induction on the number of strands. The base case is trivial, so we assume the 
result holds for up to a — 1 strands. 



(3.25) 



Dr, 



urn 




laT9l 




(3.26) 




= (_l)("^^) + ("3^) 




Da-l 




where we used the induction hypothesis in the last step. The result follows using the definition B.IH 
of Da and the identity 



(3.27) 
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□ 



3.2.3. Relations involving the 0-Hecke generators. It is a simple calculation to see that 



(3.28) 



so that the relation 





(3.29) 



holds. 




Remark 3.4. Note that an analogous relation 



(3.30) 




does not hold for sliding a projector Ca from the bottom left to the top right through a strand. This is 
because the reflection of equation (|3.28l l through a horizontal axis is false. 

It follows from 113.41 that 



(3.31) 





It will be convenient to express elements in terms of one of the bases l |2.39l l. 
Proposition 3.5 (Projector in standard basis). 



(3.32) 



Sa 



T 



Proof. We prove the result by induction. The base case is trivial. Assume the result follows for Ca-i. 
From the definition of e„ we have 



(3.33) 




Ca-l 
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Sliding the dots from the 0-Hecke generators up to the top of the diagram we can write 



(3.34) 



so that 



(3.35) 








Using the induction hypothesis we write Ca-i in standard form 



(3.36) 



Sa-l 



D. 



a-l 




then slide the dots into the correct position using the identity 



(3.37) 



5a- 



5a 



5a 



which follows by sliding the lower right most dot down past each of the j=i J dots, then the second 
dot from the right, and so on. The Proposition follows from the inductive definition B.llll of Da and 
the binomial identity ||3.27| I. □ 

The following proposition shows that the elements Ca are idempotents in ONHa- 

Proposition 3.6. 

The diagrammatic identities 



Da 



1) 




Da 
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2) 







Da 







3) 



I 

hold in OiViJa. 

Proof. Part 1) follows from the computation 




l3lT1 




(-1)C'3^) 




Da-1 



where the last equality follows by the induction hypothesis. This proves part 1) using equation ||3.24| | 
to slide Da-i back through the line. 
For the second claim observe that 

(3.38) 



Da 






Da 
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where the third equality follows by induction. The second claim follows from part 1). Part 3) follows 
from 2) using Proposition 13.51 since 



(3.39) 



One can also prove the following equalities from the 0-Hecke relations. 



□ 



(3.40) 







Sa+b+c 







^a+b+c 



&a+b+c 



Eb 



3.2.4. Crossings and projectors. Just as a vertical lines can be represented by a single line labelled a, we 
denote a specific choice of crossings of a strands with b strands as follows: 





(3.41) 



The first of the b strands crosses all of the a strands, then the second of the b strands crosses all of the 
a strands, and so on. One can easily verify that 



(3.42) 




b + c 




a + b 



^ (_1)'^''(2) 



The respective heights of Ca and Cb in the diagram 



(3.43) 



66 




THE ODD NILHECKE ALGEBRA AND ITS DIAGRAMMATICS 



29 



are not relevant as these elements have even super-degrees and commute with each other. The equa- 
tion 



(3.44) 




66 




holds. 

Proposition 3.7. 



(3.45) 



D, 








Da+b 







Db 




Proof. The second equality follows immediately from the first. To prove the first, observe that 





(_1)'^C2') 




(_1)'^C'2') 




where the sign in the second equality arises from sliding each of the b — 1 crossings from Db down. 
The third equality follows by repeated application of the Crossing Slide Lemma [3. II Sliding the Db-i 
down past the a crossings and using the inductive definition of Da+i shows that 



Da 



Da+1 



Db 




Db-i 




so that the result holds by induction. 



□ 
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3.3. Automorphisms of the odd nilHecke algebra. Let a: ON Ha ON Ha denote the automor- 
phism given by reflecting diagrams across the vertical axis. Let ^jj : ON Ha — > ONH"^ denote the 
anti-automorphism given by reflecting diagrams across the horizontal axis. These automorphisms 
commute with each other. 

Below we collect the effect of applying these automorphisms to the elements a;*". Da, and Gq. One 
can check that 



(3.46) 
(3.47) 
(3.48) 

(3.49) ij^aix''^) = x\x2 

These monomials are related by the equations 



a— 1 _a— 2 



a{x'-) 



x'^~'^x°'~'^ 



(3.50) 

Similarly, 



x*" = {-lp^^{x^-), a{x^-) = (-l)(4)aV'(x*"). 



Da ■■= diid2di)...{da-2-.-di)ida-l...di) 

(j{Da) = da-l{da-2da~l){d2 ■ ■ .da~l){di . . .da-l) 

^PiDa) = idi...da-l)idi...da-2).-.{dld2)di 

IpaiDa) = {da-l ■ ■ .di){da-l ■ ■ .82) . ■ ■{da~lda-2)da-l, 

and it follows from Lemma [3.2l that 

(3.51) Da = n{Da) = (-l)(''")^(i^„) - {-lf'-")i,cj{Da). 
We have shown in Proposition |3]5] that 

(3.52) ea = (-l)("J')+(*)x^"i?a - {~lp)x'^Da 
It is also worth while to write this equation in another form, 

(3.53) = (-l)(°J')^(^*»)i^a. 
It follows from Proposition 13.61 that 

(3.54) Da{x'^) = (-Ip) and i?,(7A(a:^")) = 



4. Extended graphical calculus for the odd nilHecke algebra 

4.1. Thick calculus. In this section we introduce an extension of the graphical calculus from the pre- 
vious section. 

4.1.1. Splitters. Define 



The notation is consistent, since Ca is an idempotent, so that cutting a thick line into two pieces and 
converting each of them into an Ca box results in the same element of the odd nilHecke ring. 
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The following diagrams will be referred to as splitters or splitter diagrams. 




Proposition 4.1 (Associativity of splitters). 




Proof. The proof of the first claim is a direct calculation making use of Proposition 13.51 equation l3.42[ 
and the identity 




The second claim follows from equation | |3.40| |. □ 



The apparent asymmetry between a, c in the splitter associativity relation is a consequence of the 
asymmetry in our choice of crossing between multiple strands, equation | |3.41| |. 
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Proposition 4.2. For a, 6, c > 



(4.5) 



(4.6) 





= (-1) 



)bc 




Proof. The proof uses equation l3.42l and equation | |3.40|I . 

4.1.2. Dotted thick strands. 

Definition 4.3. For any / e OAq write 



(4.7) 







□ 



For any polynomial / G OPola observe that DafDa = Da{f)Da in ON Ha- Now suppose / is odd 
symmetric. It follows that 

(4.8) eafea = xf^Dafxf^Da = xf-Daifxf-)Da - i^l)^^) xf-^ ^ Da. 

Then by the corollary to the OWL l|2.641 , 

(4.9) eafea = x'^ f'^'" Da = eaf. 
It follows that 

(4.10) eagfea = ieagea)ieafea), 
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SO we have the diagrammatic identity 



(4.11) 



whenever /, g G OAa- 

4.2. Explosions. Sometimes it is convenient to split thick edges into thin edges. Define exploders 



(4.12) 








Da 








The associativity rules for exploded splitters follow immediately from the associativity rules for 
general splitters derived above. Equation | |3.45| | gives the following diagrammatic identities. 
(4.13) 




a h 
I a + 6 ' a + 6 

Using equation ( |3.44t the equation below follows. 







(4.14) 



It is straightforward to show using the properties of the projectors that the following relations 
hold. 





a + b 




a + b 
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a + b \ a + b 



(4.16) 





a + b 




4.2.1. Exploding Schur polynomials. Recall that given a partition a — {ai, . . . ,aa) e -P(a) we have 
defined the odd Schur polynomial Sa{xi, . . . , Xa) as 

(4.17) sa{xi, ...,xa):= i-lp (i?a(aiV"))"° ■ 
It will be convenient to normal order the variables using the notation 

(4.18) = a;r'^"'2:r'^"' ■ • • ■ 
One can show 

(4.19) :=(-l)^S (i?a(x*"+"))'"\ 
where for a G P{a) we write 



(4.20) 



Xo 



a-j + l 
2 



That is, (— l)^^-'xa is the sign needed to normal order the product a;" x''" . For example, if a — (f) then 

aj = 1 for I < j < r and 

fa\ fa\ r(3a2 - 3ar + - 1) 

^(-)=U+^U+^ — 6 — - 

Observe that 

(4.21) eaSaCa = i-l)^'- eaDa{x"+''r°ea ^ {-lf^)+^^^xf^Da{x''+'^)Da 

(4.22) = {-lf^)+^°^x'^Dax''+'-Da ^ i-ir^^eaxT+'^Da. 
This implies the diagrammatic identity 



(4.23) 



where a' — ai 



i-iy 




Notice that writing such an equation would not be possible if we did not include the action of the 
longest symmetric group element wq in the definition of Sq. 



4.3. Orthogonal idempotents. 
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4.3.1. Some helpful lemmas. 
Lemma 4.4 (Shuffle Lemma). 

r (-ira^xf+'^.x^i) if/e = i, 

di{xTxT+T) = { if fc is even, 

[ (-l)™ai(a;™+'=a;^i) - 9i(a;™+'=-^x^+i) + di{x^+^x^+^''-^) if k is odd and > 3. 

Proof. Using the Leibniz rule for odd divided difference operators we have 

(4.24) diixTxT+i") = diixTxT+,)x^+r + {xTxT+rrdiix^^,) = {xT+ixT)di{x^+i). 

The sum x^ + is annihilated by the divided difference operator di when k = 1 and when k is 
even. When k is odd and A; > 3, the sum 

(4.25) x^ + + x^-%+1 + Xix'l'l , 

is armihilated by d^. Using these facts the result follows. □ 
Note that for k odd and fc > 3 the relations above imply 

{-irdi{xr+''xT+^) - di{xT+'-'xr+V) + {-irdiixT+'xr+t"-') 

LlJ 

(4.26) = {-irdi{xr+''xT+^) - 2£(-i)'"0+i)a, (xT+'-^xT+V) 

so that 

L-J 

(4.27) di{xTxT+t) = - 2^(-l)™(^+i)5, (xT^'-'xT+V) . 

We call the relation above the big odd shuffle. 

Proposition 4.5 (Vanishing of matched exponent in a partial staircase). 

Let a>m>2 and a — {m — 1) < p < a — 1. Then 

(4.28) D^ixr'xr' . . . C-^2"^-'^C-^r"'^o = o. 

Proof. We prove the proposition by induction on m. If m = 2 we are done since then p = a — 1 and 
di{x1~^X2~^) = 0. Assume by induction that 

^m-l(Xi ...X^_2 X^_-i) — U 

for a — (m — 2) < p' < a — 1. 

Suppose that p = a — j iot some l<j<m — lin the expression 

(4.29) Drr^ixr'xr' . . . x^^^r'^x^j. 

lip = a-(m— 1) then we are done since Dm — Dm-i{di . . . dm-i) andaTO_i(a;"~^ . . . x^j:^~^^x^^"^~^^) = 
0. Assume then that a — (m — 2)<p<a — Iso that 

Drr^ixr' . . ■ C-^r"''^^) = Dm-lidl . . . dm-l){xr' • • • X^^T''^ X^J 

= i?„_i(9i . . . dm-2){xr' . . ■ c-^2"^-')o„_i(C"Jr"'^^?k))- 
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Let q — p ~ {a — {m — 1)). Lemma 113] together with the induction hypothesis show that the expression 
vanishes whenever = 1 or is even. When q is odd and g > 3 we write 

^m\-^l ■■■•''m-1 -^mJ ~ \ ^) ■ ■ • •''m-2 ■^m-l-^rn ) 

-D (t"--^ p-1 Q_(m_2)\ I / 1 Na-(m-l) r, ( ^a-l a-(m-2) a-(m-2) 

The induction hypothesis shows that each of these three terms is zero, unless p = a — (m — 2) in 
which case the induction hypothesis does not apply to the second term. But in this case, the term still 
vanishes since the exponent of a;.,„ is also a — (to — 2). □ 

Proposition 4.6 (Adding a step to a full staircase). The equation 

(4.30) D^ixl-'xr' ■ . ■ = . . . x\_,xl) = (-1)(°^') 
holds in OiVifa- 

Proof. The proof follows by shuffling the exponent of Xa left using Lemma l4!4l and the big odd shuffle. 
Additional terms that arise from the big odd shuffle vanish by Proposition |4.5l In this calculation, the 
sign is (—1) Lt~J when a is even, and (a — 1) when a is odd. □ 

Proposition 4.7 (Reordering a reverse staircase). 

(4.31) Da{x\x\ . . . xlzlxl-^) = i-lpDaixr'xr^ . . . xl_,x°). 

Proof. The proposition follows by induction from Proposition 14.61 together with some simplification 
of the exponent of ( — 1 ) . □ 

Lemma 4.8. Let a e P{a, b) and /3 G P{b, a) be two partitions. Then 

(A 0,0) D { a-l+ai a-2+a2 « ft b-2+& b- \ „ 

unless \a\ + \f3\ — ah. 

Proof. If the total degree deg( (5a) +deg( (5;,) + + of the dots is less than the degree {""2^) of (5a+b,then 
the total degree of the left-hand side of equation 14.331 is negative, and the expression must therefore 
be zero. If the degree is strictly greater than ("^''), then using the Shuffle Lemma we can reorder 
the exponents so that they are decreasing, acquiring additional terms each time the big odd slide is 
performed. The requirements on a and /3 imply b > ai > ■ ■ ■ > aa and a > /3i > • • • > /3a > 1- Since 
the total degree of the dots is greater than ("J'') it follows that there must be a repeated exponent in 
each term that arises from the shuffling process. Since the action of Da+b annihilates adjacent repeated 
exponents, all of these terms must vanish. □ 

Lemma 4.9. Let a e P{a, b) and /3 £ P{b, a). Then 

C4 33^ D , , f^-a-l+ai a-2+a2 » ft 1+ft-l 6-2+ft b-l+/Ji\ . ^( ^\^m + {^V) 

yt.OO) i^-a+b ^^2^1 X2 ...Xg^_i X^ Xa+\Xa^2 ••■^^a+b-l ^ a+b ) —°a,p\ ) ^ 

where 

b-l ,n , ■ 

I3b-j + J 



3 



(4.34) n{l3) := 

Proof. By the previous lemma it suffices to consider the case when |a| + — ab. The condition that 
a — (3 implies that the only time (|4.331 is nonzero is when each of the exponents is unique, so that all 
elements of the set {0, 1, . . . , a + 6 — 1} occur as exponents. Note that the partition requirements for a 
and /? imply that there are chains of strict inequalities of exponents a~l + ai>a — 2 + a2>--->cta 
with the first a variables and f3b < /3b- 1 + l<---</3i+6 — 1 with the last b variables. 



THE ODD NILHECKE ALGEBRA AND ITS DIAGRAMMATICS 



37 



We show that if an exponent is ever repeated in the left hand side of (|4.33t then the expression 
vanishes. We will prove this in the case aa < f3b (the case Oa > is similar; and if aa = Pb, then the 
expression contains repeated adjacent exponents and is therefore zero). In this case, the exponents of 
Xa-p^-i through Xa must form a staircase 

^/3b-l 1 

'^a-,3b-l-^a-/3i, + l • ' • -^a-l-^cn 

or else the expression vanishes. To see this suppose that Xa-j for < j < /3b — 1 is the first j where the 
exponent / of x'[_j is not part of a reverse staircase, that is, f > j- 

Since (3t, > f all of the exponents of the last b strands must be larger than /, and all the variables 
before Xa-j must also be larger than /. Hence the exponent j does not occur in the expression 

J-^a+b y^l ■■■■^a-j-1 -^a-j-^a-ij-l) ■ ■ ■ -^a-l-^a-^a+l ■ ■ ■ -^a+b 

Using the Shuffle Lemma and the big odd slide we reorder the exponents above so that they are 
decreasing. Each of the resulting terms will have one element of the set {0, 1, . . . , j — 1} missing 
since the shuffling procedure takes pairs of exponents {ti,ti + k) with fc > and either shuffles them 
{ti + k,ti) or else creates terms {ti + k — i, ti + £) for I < £ < [|J . Observe that if a missing exponent 
appears from a big odd slide {ti+k — £, ti+£), then the lower exponent ti has been removed. If 1 1 then 
appears from a subsequent big odd slide, then again a lower exponent will have had to be removed. 
Hence, at least one element in the set {0, 1, . . . , j — 1} is missing in each term arising in the shuffling 
procedure. For degree reasons, if one exponent in the set {0, 1, . . . , a + — 1} is missing, then at least 
one exponent must be repeated, hence the expression contains adjacent repeated exponents and must 
therefore vanish. 

Thus, if our expression is nonvanishing, it must be of the form 

n . fT"-l+"i /'■+"(<'-f!>)^/9(.-l „/3t,-2 1 Bt &-1+/31 



Now use Proposition 14 . 61 to slide the exponent (3b of Xa+i left to add a step to the staircase giving the 
expression 

If fib-\ — fib, then slide the exponent + 1 = /?(, + 1 of a;Q+2 left adding a step to the staircase 
with sign (— y exponent /?;, + 1 is repeated then it must be repeated as the exponent 
/?6 + oi{a-fib) °f ^a-fif,, then the expression is zero. Otherwise we can assume that fib~\ + 1 = /3f, + 1 is 
not a repeated exponent and that fib + oi[a-\%) > f^b-i + 1- 

If /3b_i > /3b so that /3b- 1 = /3b + .g + 1 for some g > 0, then the staircase must continue 

or else the expression vanishes. If the staircase did not continue, then one of the exponents in the set 
{/3b + 1, f3b + 2 . . . , Pb + g} would not occur in the expression, and arguing as above one can show 
that all terms resulting from shuffling the expression to decreasing order must be missing at least one 
exponent in the set {0, 1, . . . , /3b + g} and must therefore vanish. 

Continuing in this way, it follows that if any exponent in the expression is repeated then the expres- 
sion is zero. Otherwise, all the exponents of the last b variables can be slid through staircases so that 

the resulting expression has strictly decreasing exponents. Since Da+b{x°-^'') — (— 1)( ^ ) the result 
follows. □ 

Definition 4.10. Define dual Schur functions as 



.(xi, ...,Xa):= i~l)^^Da{a^Pix''^+'')r" = i-l)^^Da{x^^x 
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It easy to see that eaS„ea = {-l)^''-'eaa^ix^''+°')Da = {-lY''-eaX^-'xl'^"^-\ . .x'^-^+°'^D, 
Proposition 4.11. Let a e P{a, h) and /3 e P{h, a) be two partitions. Then 




where Sj = a—j+aj and rj = b—j+(3j . After sliding the splitters past dot terms and using associativity 
for exploded splitters in equations (|4.131 and l|4.15b , the left-hand side of the above equation becomes 



= (_1)XS+X^(_1)(2)(I/3| + ©) 




The result follows by Lemma [4.91 □ 

Remark 4.12. The ordering of the .t's in the above equation is critical for the above to work. Notice 
that this is a different ordering from what appears in [8J. To see why it is necessary consider the 
example with a = 2, 6 = 2, a = (2, 0), and ^ = (2, 0). In this case, D^ixlxl) ^ 0, while D^ixlxl) = 0. 

4.4. The odd nilHecke algebra as a matrix algebra. In this section we find it convenient to work with 
odd elementary symmetric functions Sk rather than their Schur analogues S(iky Recall from | |2.70|| that 

the two are related by S(ifc) = (— 

Let Sq(a) denote the set of sequences 

(4.37) Sq(a) = £i . . . \ < < ly,,, ^ 1,2, . . . ,a ~ 1}. 



THE ODD NILHECKE ALGEBRA AND ITS DIAGRAMMATICS 

This set has size |Sq(a)| = al. For i e Sq(a) let 
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Repeatedly apply the equality 



(4.41) 




for 1 < < a — 1, where the first equality follows from equation l |2.70t and Proposition 14. 11 1 The 
lemma follows since (2) ~ (3) ■ ^ 

Using the definitions and equation (12.641 1 one can show that for < A: < a the diagrammatic identity 



(4.42) 





Efc-l 




c— 1 c— 1| c — 1_ 

holds, where the first diagram on the right-hand side is zero by convention when k = c. 
Lemma 4.14. 



(4.43) 



Proof. A direct computation gives 
(4.44) 



(-i)®E 




s=0 




in 




a 1 a\ I \ a I I 1 a 

By l|4.42|l the odd elementary sjrmmetric function can be slid to the top of the diagram. 




(4.45) 



(-1) 



(a-l) 




[gg-l-s] 



s=0 




\ 



1 / 
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Sliding the s dots down on the second term using the odd nilHecke relation and the fact that 



(4.46) 




— 0, if X < a — 1 



gives 



(4.47) gail = (-1)(°2') 



(-1) 



(a-l) 




s=0 




S+l 



In the last diagram on the right we can slide the s + l dots down past the degree a — 1 splitter giving 



£q-1- 




s + l 




where we used Proposition 14.21 in the last equality. Shifting the summation shows that both terms in 
the parenthesis come with sign (a — 1). Since (a — 1) + ("2 ^) = (2) the result follows. □ 



Theorem 4.15. Let eg — agX^. The set {ei}i^sq{a) consists of mutually orthogonal idempotents that 
add up to 1 e ONH~: 



(4.48) 



|eSq(a) 
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Proof. Lemma l4.13l shows that are orthogonal idempotents. To see that they decompose the identity 

we proceed by induction, the base case being trivial. 

(4.49) 



ONHa+l 3 1 



|eSq(a) 




then apply Lemma l4.14l in the form 



(4.50) 




and use that (g) + (2) = {"'^^) mod 2, proving the inductive step. 



□ 



Elements ae_, Xe_ give an explicit realization of ON Ha as the algebra of a! x a! matrices over the 
ring of odd symmetric functions. Suppose that rows and columns of a! x a! matrices are enumerated 
by elements of Sq(a). The isomorphism takes the matrix with x G OAq in the {t,if) entry and zeros 
elsewhere to ae,x\t,i . 



AAA. Decomposition of 8^°^^ £^^\ Given a e P(a, 6) let 

(4.51) X-" |a| • |S| +xl+xl+ Q + (2) ) + ^(") + 3 ^) ' 

where ^ is defined by equation (|4.341 . 

When a G -P(a, 1), so that a = (f^^") for some < s < a, then |a| = a — s, \a\ = s, and X^'^ from 
(|4.511 simplifies to 

(4.52) Xlil^=a{a-r)+(^^-'^ + y 
In particular, = 1. 
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For every partition a G P(a, &) define 
(4.53) := , A, := (-1)^ 





— ^ a /'a ■ 



We view (Ta, Aq, and Cq aselementsof OA'^iJa+b withdeg(crQ) = -deg(AQ) = 2|a| — 2a&, and deg(eo 
0. Proposition l4.11l says that 

(4.54) X/saa = Sa,pea+b, a,l3 <^ P{a,b). 
This implies 

(4.55) efjea = 5a,pea. 
Theorem 4.16. 

(4.56) Ca^b = X! 

aeP(a,b) 

or diagrammatically 



(4.57) 




(5.1) 



Proof. Proposition l4.11l impHes that the Ca form a collection of (°^'') mutually orthogonal idempotents 
in ON Ha- The result follows from the isomorphism ON Ha = Mat/^y (OAa) in Corollary l2.14l □ 

5. Cyclotomic quotients of the odd nilHecke algebra 

Let ai, 02, . . . be a sequence of an algebra. We say this family satisfies the odd symmetric defining 
relations if 

ttiUj = cLjCLj if « + j is even, 

aittj + {—Vfajai — {—Vfai^iaj^i + aj_iai-|_i if « + j is odd. 

Usually, a-i — for large enough i. 

In [1], the algebra OA of odd symmetric functions (there denoted A or A^^) is constructed as the 
quotient of the graded free algebra Ik(/ii, /12, • . •), deg(/ii) = i, by the odd symmetric defining relations 
among the /i/s. The degree n part of OA has a basis indexed by partitions of n, 

0A„ = h{hx = hxihx2 ■ ■ ■ h\^, : A = (Ai, . . . , A^) is a partition of n}. 

The elements hx are called odd complete symmetric functions. 

However, we need to modify these gradings in order for the definitions of [IJ to be compatible 
with those of this paper. In Qj, the super-degree of a homogeneous element is the mod 2 residue of its 
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S-degree. Instead, for our present purposes, double the Z-gradings but leave unchanged the super- 
gradings of [1]. So hi has Z-degree 2i and super-degree i. The odd defining relations are unchanged. 
Inductively define elements e„ e OA by the relation 



(5.2) 



fc=0 



(-l)('J')efe/i„_fe = 0. 



By convention, — = 1 and hi = Si = for i < 0. The products e\ = e\-^ ■ ■ ■ form a basis 
of OAa just like the hx's; we call such products odd elementary symmetric functions. It follows from 
Lemmas 12. 3112. 81 and l2.9l that OA is isomorphic to an inverse limit (in the category of graded rings) of 
the rings OA^, 

OA = ^OAa 

with respect to the maps 

OAa+l ^ OAa, 

\0 j=a + l, 

in such a way that the odd complete and odd elementary symmetric polynomials in OAq pull back to 
the odd complete and odd elementary functions of yj. 
In terms of generators and relations, then, 

(5.3) OAq ^ 0A/(e,„ : m > a). 

For each TV > we define the odd Grassmannian ring to be the quotient of OAa by the ideal generated 
by all km with m > N — a, 

OHaM = OKa/{hm : m > N - o) . 
For a ^ Q,N this ring is just TL, and the it vanishes unless < a < A^. The even analogue of OHa.N 
is the cohomology ring i/*(Gr(a, N)) of the Grassmannian of complex a-planes in (D^. The quotient 
ONH^ = ONHa/{x^) is called the A^-th cyclotomic quotient of ON Ha. 

Let Ha ^ {x" : a < 6} be as in Lemma l212l and let (p : ON Ha EndoA„ (OPola) be the iso- 
morphism of Corollary 12.141 under ip, a polynomial / acts as multiplication by /. A set of defining 
relations for the cyclotomic quotient ON Ha is given by the matrix entries of ip{xi)^ with respect to 
the basis Tia. We should therefore consider the operator (p(xi) in some detail. Our analysis closely 
follows flT, Section 5]. 

For each multi-index [3 obtained by replacing ai by zero in some a appearing in Ha, consider the 
OA„-submodule of OPoL with basis 



Br, 



'^x^ x" 



.,x^}. 



The operator (p{xi) sends the span of each Bp to itself; let Lp{xi)i3 be the resulting restricted map (or 
the corresponding matrix with respect to the basis Bp). So the defining relations given by the entries 
of (p{xi)^ are all realized in the a x a matrices (p{xi)^ . 

Lemma 5.1. The restriction of (fi{xi) to the span of Bp has the matrix expression 



(5.4) 



ip(xi] 





£l 


1 





•• 


■ 0\ 




£2 





1 


•• 


■ 




-£3 








1 •• 


• 


(- 


l)(°^')ea-i 








•• 


• 1 


V ( 










•• 


• 0/ 
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with respect to the basis B/b. 

Proof. Since ' , all entries other than the first column are clear. To get the first column, 

we need to express xlx^ in the basis Bfj. That is, we want to find a linear relation 

with each fj e OAq. Recall that £o = 1- Now 

efc(xi, . . . , Xa)xl~''x'^ = Xiek^i{x2, • • . , Xa)xl~''x'^ + £fc(x2, . . . , Xa)x'{~'^X^ 

— ^ ^ X\Xl-^ • • • X{j^ -^X^ X^ ~\- ^ ^ X{-^ • • • X{^X-^ x^ . 

2<zi < ■ ■ ■<2/2_i <a 2<ii < ■ ■ ■ < i;^ <a 

Comparing this with the analogous expansion of Ek+ix"^ ^'^^^■'a;'^, the first sum of the latter and the 
second sum of the former differ by the sign (—1)''. So telescoping cancellations occur if each fj = ±ej 
and /j+i = ±(— l)^ej+i. The claim follows; that is, we have found 



J = l 

and that equation l|5.4l l is true. □ 

Proposition 5.2. The cyclotomic quotient ONH^ is isomorphic to a matrix algebra of size q^°-^°-^^^ [a]\ 
over the odd Grassmannian ring OHa^N- 

The proof will use an alternate presentation of OHa^N- Let the algebra OAQ[i] be obtained from 
OAq by adjoining an element t of super-degree 1 which is super-central; that is, thk = {—l)^hkt for all 
k (and likewise with hk replaced by Sk)- The Z-degree of t is immaterial, so set it to 2 for consistency 
with the Xi's. Then the relation 

(5.5) (1 + Eit + e2t^ + . . .)(! + zit + Z2t^ + ...) = ! 

holds if and only if Zk = (—1)^ ^ for each k. So we can define OHa,N by taking the quotient of 
OAa by the ideal generated by the coefficients of powers in 

(5.6) (1 + £lt + £2t^ + . . . + £at°'){l + Zlt + Z2t^ + . . . + ZN-at^'"") = 1, 

and furthermore we know that 

(5.7) Zk = 
for all k. 

Proof. Let M be the matrix ip{xi)fi of equation ||5.4| |. By Lemma [5.11 the entries of generate the 
ideal defining the cyclotomic quotient ONH^ . It is not hard to show that these relations are already 
generated by the entries in the first column of M^^"-^^ (the proof is exactly as in the even case). These 
relations are homogeneous of degrees 2(A^ — a + 1), 2(A^ — a + 2), ... , 2A^. Let v — (1,0,..., 0)-^ be the 
column vector with first entry 1 and all other entries 0, so that we are seeking to compute the entries 
of A/^^"+^w. We proceed by induction on N . We may as well assume N — a > a; the case N — a < a 
is similar. Let fj,N-a be the relation of degree 2(A^ — a + j) in equation (|5.6l l, for each j — 1, . . . , a. We 
claim that 

For = a, a + 1, this is clear. Now replacing A^ by + 1, matrix multiplication shows 

(n rN-a+2. _/(-l)(''^')+("^"°)£,/i,^-a + (-l)(""°^^'^')/,+i,A.-a for 1 < J < a - 1, 
I (-1)1 2 j+l 2 J£„/i_jv-a for J = a. 
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And by equation (|5.6|l with + 1 in place of N, 

„ jfj+i.N-a-i-iy^''~''+'^ejh.N-a forl<j<a-l, 

2 )+{ 2 )eafi,N-a iovj=a. 
The expressions I l5.8b ,l l5.9b differ only by a sign, proving the proposition. □ 



The algebra OA has an important basis, the odd Schur functions. They are indexed by partitions as 
the complete and elementary fxmctions are, and they are defined by the change of basis relation 

(5.10) h, = J2Kx^.s^, 

Ahri 

where = n and K\f^ is a signed count of semistandard Yoimg tableaux of shape A and content /i; for 
the signs, see (T|. The superscript "H" is to distinguish these from the Schur functions of Subsection 
l2.3I The Schur functions form an integral basis over and they are signed-orthonormal: 

(5.11) (.f,.^) = (-l)<^H|A|^^^. 

Here we use the notation (/i) — J2j {^^2^) ■ 1^ the even setting, the images of those Schur functions s\ 
with Ai < iV — a and £(A) < a form an integral basis of iJ*(Gr(a, N); K); the class sx is Poincare dual 
to the corresponding Schubert cycle. The odd Schur functions corresponding to the same partitions 
give a basis in the odd case as well, although no geometric description is currently known. 

Conjecture 5.3. The image of under the map OA — > OAa equals the odd Schur polynomial sa- 

Proposition 5.4. Over k = Z, the images of the Schur functions for A having at most a rows and at 
most N ~ a columns form a homogeneous basis for OHa.N- All other Schur fimctions are in OHa^N- 

Proof. It is shown in [IJ that 

Ai>A 

for certain integers a^, fe^; the ordering on partitions here is the lexicographic one. As a result, if A has 
more than a rows, is a linear combination of e^'s with ni > a for all /i; hence = 0. Applying the 
involution i/'i?/'2 of HI, analogous reasoning with the odd complete polynomials implies that = if 
A has more than N — a columns. So OHa.N is spanned over TL by the Schur functions for A having 
at most a rows and at most N — a columns. Reducing modulo 2, odd symmetric polynomials coincide 
with the usual (even) symmetric polynomials over Z/2. In particular, they have the same graded rank 
over Z/2. Since Oi?o,jv is a free Z-module, this implies that these Schur functions are in fact a basis 
over 7L. ' □ 

6. Categorification 

Consider the category ON Ha— pmod of finitely generated graded left projective OA^iJ^ -modules 
and its Grothendieck group KaiONHa). Let ONH := 0^>o ONHa and define 



KoiONH) ■.= ^Ko{ONHa) 



a>Q 



There is a natural inclusion of algebras ONHa ® ON Hi, C ONHa+b given on diagrams by placing 
a diagram in ONHa next to a diagram in ON Hi, with the diagram from ONHa appearing to the left 
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of the one from ONHt- These inclusions give rise to induction and restriction functors that equip 
Kq{ONH) with the structure of a q-bialgebra (for the notion of g-bialgebra, see [IJ). 

Denote the regular representation of ON Ha by f . By Corollary 12. 14l this module decomposes into 
the direct sum of a! copies of the unique indecomposable projective module of ON Ha- If we denote 
by the projective module corresponding to the minimal idempotent Ca with the grading shifted 
down by ^ii^, then we get a direct sum decomposition of graded modules 



= ON Ha = (ONHaCa) {" 



-a(a — 1) 



Here [a]! = [a][a — 1] . . . [1] is the quantum factorial, [a] ~ ^q-q-^ ' ^'^'^ M®-^ or for a graded 

module M and a Laurent polynomial / = J2 fjl'' ^ ^I?' 9^^]/ denotes the direct sum over j G of fj 
copies of M{j}. 

Diagrammatically, the projective module corresponds to the idempotent 1 G ON Ha given by 
a vertical lines. The idempotent eta corresponding to the indecomposable projective module iS^"-* is 
represented in the graphical calculus by a thick edge of thickness a. Theorem l4. 151 can be interpreted 
as giving an explicit isomorphism 



(6.1) 



|GSq(a) ieSq(a) 

while Theorem l4.16l gives a canonical isomorphism 



(6.2) 



ab}. 



aeP{a,b) 



a + b 
a 



aeP{a,b) 



In particular, we have an isomorphism 



U+(sl: 



(6.3) 



2)A 



Kq{ONH) 



ONH^ the direct sum of cyclotomic quotients of ON Ha- The odd 



where U+(sl2)^ is the integral version of the algebra U+(sl2). The same result was announced by 
Kang, Kashiwara, and Tsuchioka [2J . 

Denote by ONH^ 0^^^^ 
Grassmannian ring OHa^N is graded local, so Proposition 15.21 implies that Ko{ONH^) has the same 
size as the integral form of the irreducible representation of Ug(sl2) of highest weight N (the cyclo- 
tomic quotient ONH^ is zero unless < a < A^). The tensor products by bimodules which are 
odd analogues of the cohomology of two-step flag varieties descend to the action of E and F on 
Ko{ON H^), as in the even case. 
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